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1 .  Mathematical  aspects  of  graphical  models. 

Over  the  past  four  years,  important  theory  related  to  fully 
probabilistic  (ie,  Bayesian)  graphical  models  has  been  published  by 
statisticians  Lauritzen  and  Spiegelhalter  in  Europe,  and  computer 
scientist  Pearl  at  UCLA.  Almost  coincidentally,  generalizations  of 
the  theory  to  graphical  models  whose  components  may  be  partly 
logical  and  partly  probabilistic  have  been  developed  by  the  ARO 
project  at  Harvard  jointly  with  Glenn  Shafer's  group  at  the 
University  of  Kansas.  A  basic  formulation  and  its  properties  are  the 
major  contibution  of  Kong's  thesis  S- 1 06.  Thoma's  thesis  S-127 
provides  further  results  on  the  nature  of  the  mathematical 
structure,  showing  how  to  "lift"  the  theory  from  the  purely  logical 
case  (used  in  the  theory  of  relational  data  bases)  to  the  mixed 
logical  and  probabilistic  case  that  defines  a  core  of  potentially 
important  belief  function  models. 

2.  Advances  in  Computational  Theory  and  Practice. 

G  hical  belief  functions  represent  uncertain  knowledge  that 
is  dispt  d  throughout  a  network.  Bringing  the  dispersed 
compom  i  to  bear  on  a  specific  question  requires  a  process  of 
propagating  and  fusing  the  component  belief  functions  through  the 
network.  Several  reports  (S- 120,  S-125)  are  devoted  to  deriving  and 
illustrating  the  general  process.  Further  details  and  a  very  extensive 
LISP  program  are  provided  in  Almond's  thesis  (S- 128,  S- 1 29,  S- 
130). 

3.  Applications. 

Almond's  thesis  applies  the  models  with  sensible  results  to 
assessing  the  reliability  of  a  complex  physical  system  where 
uncertainty  about  the  failure  rates  of  elements  of  the  system  comes 
partly  from  sample  data  and  partly  from  ranges  provided  by  experts. 
It  is  pointed  out  in  S-125  that  Kalman  filter  models  are  natural 
examples  of  graphical  belief  functions,  whence  a  wide  range  of 
dynamical  systems  can  be  modelled  with  the  benefit  of  insights  and 
computational  tools  provided  by  the  belief  function  theory.  S- 132, 

S- 1 33,  and  S-135  provide  preliminary  reports  of  applications  to 
genetic  modelling,  to  pulsatile  phenomena,  and  to  groundwater  flow 
problems. 
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